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Abstract 

In this note we consider a society that partitions itself into disjoint jurisdictions, 
each choosing a location of its public project and a taxation scheme to finance it. The 
set of public project is multi-dimensional^ and their costs could vary from jurisdiction 
to jurisdiction. We impose two principles, egalitarianism, that requires the equalization 
of the total cost for all agents in the same jurisdiction, and efficiency, that implies the 
minimization of the aggregate total cost within jurisdiction. We show that these two 
principles always yield a core-stable partition but a Nash stable partition may fail to 
exist. 
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1 Introduction 


In this note we consider a model of jurisdiction formation, where the entire population 
has to be partitioned into several jurisdictions, each deciding on the public project from 
the multi-dimensional characteristics set. Whereas the existing literature deals with uni¬ 
dimensional universe of public projects, in this note we consider a set of projects to be 
imbedded in the set of an arbitrary dimension. Agents are assumed to have Euclidean 
preferences over possible project locations, and, thus, can be identihed by their peaks (best 
preferred locations) in the multi-dimensional space. 

When a jurisdiction is formed and a public project is selected, the jurisdiction must 
choose the way to distribute the project cost among its members. The discussion on the cost 
sharing methods in this context has progressed in two directions. One group of papers (Le 
Breton and Weber (2003), (2004), Haimanko et al. (2004a), Le Breton et al. (2004)) assumes 
the transferable utility framework with the unrestricted set of redistribution schemes within 
a jurisdiction. However, in many situations the degree of freedom in selecting a taxation 
scheme and degree of compensation to disadvantaged agents could be limited by customs, 
law, feasibility or variety of other constraints. Thus, a large number of papers (Alesina and 
Spolaore (1997), Casella (2001), Jehiel and Scotchmer (2001), Haimanko et al. (2004b)) 
consider an equal share taxation scheme where all members of jurisdiction make an equal 
monetary contribution towards the projects costs. This cost sharing mechanism has some 
appealing properties, such as simplicity and anonymity. However, it rules out any degree of 
equalization between agents who enjoy vastly different benehts from the public project. 

In this note we consider the case where every jurisdiction applies egalitarian rule of full 
equalization, when the total burden of taxation cost and disutility from having a project 
different from agent’s ideal choice is equally divided among the members of the jurisdiction. 
The egalitarian rule in this context implements the Rawlsian principle by equalizing the 
total costs of all agents and, therefore, minimizing the total cost of the most disadvantaged 
agent. Under the egalitarian rule agents are not hold accountable for their preferences and 
the burden of total disutility is shifted to the entire jurisdiction. 

The equal burden of all agents within every jurisdiction turns our model into hedonic 
game (Banerjee et al. (2001), Bogomolnaia and Jackson (2002)), where once a coalition 
is formed, one can uniquely determine the (equal) payoff of all of its members. Thus, 
agents form well-defined preferences over possible coalitions they could join. This feature 
of the hedonic model allows us to consider not only traditional cooperative stability notions 
(like core), but also non-cooperative stability, when only one agent can migrate to another 
jurisdiction or create a new one. We show that whereas the core stable partitions always 
exist in our multi-dimensional framework, Nash stable partition may fail to exist even in the 
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case where the set of projects is represented by a uni-dimensional space. 


2 The Model 

We consider a hnite society = {1,..., n} of agents. The set of public projects is given 
by the compact subset / of /c-dimensional Euclidean space 3?^. Each agent has Euclidean 
preferences over /, which allows us to identify an agent i with his/her ideal point p* G I. 
Slightly abusing the terminology, we will refer to p* as the location of the agent i. 

The society faces a task of partitioning itself into disjoint jurisdictions, where each ju¬ 
risdiction selects a location of the public project and a taxation scheme to hnance it. We 
assume voluntary participation; the benehts from public projects exceed their costs. When 
the location of the project p and a taxation scheme within jurisdiction S are chosen, every 
member z of S' incurs two types of cost: transportation cost from his/her location at p* to p 
and the monetary contribution towards provision of the public project. 

The locational and redistributional choices within each jurisdiction are guided by two 
principles, egalitarianism and efficiency. The egalitarian principle demands the equality of 
the total cost (transportation and project contribution) for all agents in the same jurisdiction. 
This requirement does, in fact, generate the Rawlsian allocation (see Le Breton et al. (2004)), 
that minimizes the total cost of the most disadvantaged agent within the jurisdiction. The 
efficiency requires the minimization of the aggregate total cost incurred by the members of 
the jurisdiction. 

We assume that the cost of a public project in jurisdiction S is given by the positive 
value p(5'), which may depend on the size and composition of a jurisdiction. The taxation 
scheme x : S' —3? assigns the contribution x{i) for each agent i & S. The only requirement 
is that the allocation x must satisfy the budget constraint: In addition 

to the monetary contribution x(z), each member of S' incurs disutility, or transportation 
cost, d (Up* — pII), where p is the jurisdictional choice of the public project. We assume that 
function d is continuous and increasing on 3? with d{0) = 0. 

Given the location p of the public project, the aggregate cost of members of jurisdiction 
S' will be the sum of the cost of the public project p(S') and the aggregate transportation 
cost D{S,p), where 

D(S,p) = ^<i(||p-pi|). 

ies 

The efficiency requires that the project location is chosen in such a way as to minimize 
D{S,p). Let 

D{S) = min D{S,p), 

pel 
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and the location p(S') (not necessarily uniquely defined) is determined by D{S,p{S)) = D{S). 

Under the egalitarian taxation scheme, all members of S equally share the aggregated 
total cost (tax plus transportation cost) g{S) + D{S). Thus, every member i of S' will incur 
the same cost c(S') defined by 


c{S) 


ig + DjS)) 
1^1 


where [S'! is the cardinality of jurisdiction S'. Given that i’s transportation cost is d(||p* — 
p(S')ll), her tax share (that can actually be a subsidy) should be 


{g{S) + D{S)) 

1^1 


d {\\p^ - p{S)\\) . 


Efficiency and egalitarianism completely determine the choices for each potential juris¬ 
diction. Thus, these requirements lead to hedonic cooperative coalition formation game, 
where once a jurisdiction is formed, the payoff or cost for each its member is uniquely de¬ 
termined. We will examine the existence of stable partitions in our hedonic game, where all 
jurisdictions adopt the egalitarian rule. We consider two notions of stability, where the first 
is the standard notion of the core of the coalition structure (Aumann and Dreze (1974)): 


Definition 1: Let vr = {Ai,..., be a jurisdictional structure. We say that a jurisdiction 
S C N blocks 7T if c(S'*) > c{S) for all i E S, where S'* is the jurisdiction in tt that 
contains i. 


A jurisdictional structure vr is called core-stable if no jurisdiction blocks tt . 


The second definition is that of Nash stability: 

Definition 2: A jurisdictional structure tt = {Sk}k=i,...,K is Nash stable if 

c(S'*) < fi'({z}) and c(S'*) < c{Sk U {i}) 


for for every i E S and every Sk E tt . 

One can view a Nash stable jurisdictional structure as a free mobility equilibrium-, no 
agent has an incentive to move from his/her current jurisdiction to either “empty” jurisdic¬ 
tion or to another existing jurisdiction. Note also that the set of Nash stable jurisdictional 
structures is the set of pure Nash equilibria of the non-cooperative game, where each agent 
announces his/her “address” and all agents with the same address form a jurisdiction. 

While the definition of Nash stability allows only for deviations by a single agent, an 
agent can move to a jurisdiction without the consent of its members. Thus, some or even 
all members of that jurisdiction could be worse off. This observation shows that there is no 
logical connection between the notions of core- and Nash stability. And, indeed, the next 
section indicates sharply different stability implications with regard to these two notions. 
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3 The Results 


In the egalitarian game, all members of the same coalition bear the same total cost (or 
total disntility). Thus, each coalition S is assigned a number c(S') that represents the total 
cost of each of its members. Thus, all agents derive their preferences over coalitions from the 
common ordering by comparing jurisdictions on the basis of their assigned contributions. In 
hedonic games, such common ordering guarantees the existence of a stable partition. Our 
first proposition indeed states that, without any further qualification, stable jurisdictional 
structures always exist in the egalitarian game. 

Proposition 1: The Egalitarian game always admits core-stable jurisdictional structures. 

ProoT; Let us construct the partition vr as follows. Take a coalition that minimizes the 
contribution of its members across all coalitions: 

c(TO = min c(S'). 

SCN 

(obviously, the choice of as well as of all subsequent elements of vr is not necessarily 
unique.) 

If = N, we are done. Otherwise, choose T‘^ G N \ T^ to minimize the cost over all 
coalitions that have an empty intersection with T^: 

c(T^) = min c{S). 

ScN\Ti 

If U = N, we are done. Otherwise, choose C N \ {T^ U T^)) to minimize the 
cost over all coalitions that have an empty intersection with U T^: 

c(T^) = min c(S). 

5cAf\(TiuT2) 

By continuing this process, after at most n iterations, we obtain a partition tt = {T^,..., T^} 

of N. We show that tt is stable. Indeed, consider an arbitrary coalition T G N, and let be 

the hrst coalition in tt that has a nonempty intersection with T, i.e., k = min{jjT-^ f]T ^ 0}. 

Then the choice of implies that c(T^) < c(T). Thus, no agent that belongs to both 

and T, is better off at T as compared to T^, which means that T could not block tt . 

It is worthwhile pointing out that if all values c{S) are different, our construction yields 

a unique outcome tt . It is easy to demonstrate that tt is the unique core stable partition. 

Indeed, has to be a part of every stable partition, otherwise this very coalition will block 

^Since the egalitarian game satisfies the common ranking property of Farrell and Scotchmer (1988), our 
result could be derived from theirs. However, we opted to offer a direct proof that also implies that if all 
values c{S) are different, the core-stable partition is unique. 
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the latter one; given that, must belong to it as well. By extending the argument, we 
obtain the uniqueness of the core stable partition in this case.D 

While we can guarantee core stability in the egalitarian game, such general statement 
does not hold for Nash stability: 

Proposition 2: Under the Egalitarian rule a Nash stable jurisdictional structure may fail 
to exist even if the public project space is uni-dimensional. 

Proof: Let space of public projects / be given by the uni-dimensional interval [0,4.1] and 
consider a society with six agents, located at points = 0, = 1.9, p‘^ = p^ = p^ = 4.1. 

Let transportation costs be linear, i.e., d{\p,p'\) = \p — p'\ for all p,p' G /, and project costs 
g{S) be equal to 1 for all jurisdictions S. We will show that under the Egalitarian rule, this 
society does not admit a Nash stable partition. Suppose, in negation, that tt is a Nash stable 
partition. Denote T = {4,5,6}. It is easy to verify that if there is S' G tt that contains one 
or two agents from T in addition to some of agents 1,2,3, then c(S') > 1. Thus, if agents 
4, 5, 6 are separated in at least two groups, they cannot be joined by other agents, implying 
that the members of T should belong to the same jurisdiction in a Nash stable partition. 

Since the members’ cost exceeds 1 in every jurisdiction with more than four members, 
and agent 1 contributes strictly more than one in all multi-agent coalitions, except (1, 2, 3}, 
it follows that only candidates for Nash stable jurisdiction structures are: 
{{1,2,3},T},{{1},{2},{3}UT}, {{1},{3},{2}UT}, {{1}, (2, 3}, T}. 

Consider the following cycle: 

{{1,2,3},T} ^ {{1,2},{3}UT} ^ {{1},{2},{3}UT} ^ {{1},{2,3},T} ^ {{1,2,3},T}, 

in which every partition is being obtained from the previous one by a shift of one of the 
dissatished agents to a jurisdiction that yields his/her a lower cost. Thus, no partition in 
the cycle is Nash stable, and due to a symmetry between agents 2 and 3, it rules out all 
candidates to constitute a Nash stable partition. □ 

To conclude, let us notice that the only core-stable partition in this example is {{!}, (2, 3}, T}. 
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